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Amendmen t Claims; 

TO^g of claims will repine all prior versions and lisdngs of claims * the apphcahon. 

,. (Original) An asynchronous first-in-first-out (FIFO) data structure, comprising: 

a FIFO memory having a depth d in which d is an integer; and 
a code generate, coupled ,0 the F!FO memory and providing a firs, code sequence of length 2d 
*. firs, code sequence having a circular propel and a Hamming long* of one fcr any «o 
co^urive codes of me fira. code sequence, rhe firs, code sequence bemg generated fiom a 
second code sequence by removing one or mom palm of minomd codes of me second code 
sequence. 

2 (Original) The dam aruemm secotdingto claim 1, whemin the second code sequence 
has me circular property and ** Hamming length of one fox any two consecutive codes of me 
second code sequence. 

(Onginal) The d«a arocntre according to chum U wherein rhe firs, code sequence is 
a Gray-code sequence. 

4. (Original) The data sttuetm* according to claim 1, wherein me second code sequent 
is a Gray-code sequence, 

5 (Original) The dam aruemm according to claim 1. wherein the code generator is 
coupled to a write pointer which, in turn, ia coupled m the FIFO memory. 

6 (Original) Tbe data smrchne according to claim 5. wherein the write pointer is 
coupled to me FffO memory via a. leas, one of a converter and a look-up .able. 

7. (Original) Tta d* structure according » claim 6, wherein the converter comprises a 
Gray-to-binary converter. 
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8. (Original) The data structure according to claim 1, wherein the code generator is 
coupled to a read pointer which, in turn, is coupled to the FIFO memory. 

9. (Original) The data structure accordingto claim 8, wherein the read pointer is coupled 
to the FIFO memory via a Gray-to-binary converter. 

10 (Currently Amended) The data structure according to claim 1. 
generator is coupled to a red pointer which, in turn, is coupled to storage **m theHFO 



memor 



11. (Currently Amended) The data structure according to claim 10, wherein the FIFO. 
piemorY g tesagH te vi ee comprises a bank of registers. 

12. (Original) The data structure according to claim 1, wherein the FIFO memory 
comprises a write data input port and a read data output port. 

13 (Currently Amended) The data structure according to claim 1, wherein the FIFO 
mcwory comprises a write pointer input and a read pefet pointer input. 

14 (Original) The data struck according to c.aim 1. wherein the asynchronous FIFO 
data structure comprises a write clock domain and a read clock domain. 

1 5. (Original) The data structure according to claim 14, 
wherein the write clock domain comprises a write clock, 
wherein the read clock domain comprises a read clock, and 
wherein the read clock and the write clock are asynchronous. 

16 (Original) A method for designing an asynchronous data structure, comprising: 
writing data to and reading data from a memory of depth d in which d is not e q ual to a 
value 2" and in which d and n are integers; 
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reducing a first Gray-code sequence of length 2° into a second Gray-code sequence of 
length 2d by removing one or more pairs of mirrored Gray-codes from the first Gray-code 

sequence; and m 

using Gray codes of the second Gray-code sequence as Gray-code write pomters or Gray- 

code read pointers. 

17. (Original) The method according to claim 16, wherein the writing and the reading 
are asynchronous operations. 

18. (Original) The method according to claim 16, wherein the writing and the reading 
are part of a first-in-first-out (FIFO) process. 

19. (Original) The method according to claim 16, wherein the asynchronous data 
structure comprises a FIFO data structure. 

20. (Withdrawn) A method for reducing a Gray-code sequence for use with a data 
structure of arbitrary depth, comprising: 

listing a plurality of codes in 8 first Gray-code sequence; 
deleting one or mora first codes fiom the first Gray-code sequence; 
detedng on. or more s~ond code, fiom the firs. Oray-code sequence, each second code 
having identic* bits as a corresponding firs, code except for a most significant bit; and 

fonning a second Gray-code sequence fiom remain^ codes of the firs, Oray-code 

sequence, 

21. (Withdrawn) The method according to claim 20, wherein the data structure 
comprises an asynchronous data structure. 

22. (Withdrawn) The method according to claim 21, wherein the asynchronous data 
structure comprises an asynchronous first-in-first-out (FIFO) data structure. 
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23. (Original) A method for designing an asynchronous data sHucture, comprising: 
writing data to and reading data from a memory of depth d in which d is not equal to a 

value 2" and in which d and n are integers; 

reducing a first code sequence of length 2° into a second code sequence of length 2d by 
removing one or more pairs of mirrored codes from the first code sequence; and 

using codes of the second code sequence as code write pointers or code read pointers. 

24. (Original) The method according to claim 23, wherein at least one of the first code 
sequence and the second code sequence has at least one of a closed property and a Hamming 
distance of one. 

25. (Withdrawn) A method for reducing a code sequence for use with a data structure of 
arbitrary depth, comprising: 

listing a plurality of codes in a first code sequence; 

deleting one or more first codes from the first code sequence; 

deleting one or more second codes from the first code sequence, each second code having 
identical bits as a corresponding first code except for a most significant bit; and 

forming a second code sequence from remaining codes of the first code sequence. 

26 (Withdrawn) The method according to claim 25, wherein at least one of the first 
code sequence and the second code sequence has at least one of a closed property and a 
Hamming distance of one. 
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